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Precede de generation d'adresse dans un dispositif relie a un 
reseau et un dispositif disposant de ce precede 

La presente invention concerne un procede de generation d'adresse dans 
un dispositif relie a un reseau et un dispositif disposant de ce procede 

II existe a ce jour de nombreux types de reseaux. Certains sont tres vastes 
car lis permettent ^ des millions de terminaux de communiquer entre eux, c'est le 
cas par exemple du reseau INTERNET. D'autres sont beaucoup plus petits et ne 
comportent que quelques dizaines d'appareils, quelques centaines tout au plus. 
Ces derniers reseaux equipent des habitations, ce sont les reseaux domestiques, 
d'autres equipent des vehicules. Pour pouvoir connmuniquer, les terminaux 
possedent une adresse qui leur est propre et qui est connue des autres terminaux 
du reseau. Certains reseaux sont equipes de dispositifs intelligents qui controlent 
totalement les transmissions de donnees sur le reseau (routeurs, ...)■ Lorsqu'un 
message arrive au sein de ce reseau, ce dispositif. connaissant I'adresse du 
terminal destinataire. lui envois directement le message. D'autres reseaux ne 
possedent pas de tels dispositifs et chaque terminal regoit tous les messages 
echanges et ne prend en compte que les messages dont I'adresse destinataire 
correspond a la sienne. Ces exemples montrent I'importance de I'adresse car elle 
permet a chaque terminal d'etre identifie, d'emettre des messages et d'en 
recevoir. 

La communication dans un reseau s'effectue a travers des couches 
specrfiees dans le modele OSI (Open System Interconnection), les couches 1 et 2 
concement les niveaux PHYSIQUE et LIAISON, et les couches 3 a 7 les niveaux 
logiques. On peut citer deux exemples de standard de couches 2 : ETHERNET II 
et IEEE802.3. La couche 3 conceme le niveau RESEAU qui specifie le type de 
protocole utilise. Un protocole tr6s r6pandu et bien adapte aux reseaux 
domestiques est le protocole IP (« Internet Protocol »). 

Sur un reseau de type ETHERNET (base sur un protocole de couche 2 
ETHERNET II ou 1EEE802.3). chaque terminal possede une adresse physique, 
dite MAC qui est definie par le fabriquant, et inscrite definitivement dans la carte 
electronique. Cette adresse se situe au niveau LIAISON. En theorie, il n'est pas 
possible que deux appareils possedent la meme adresse MAC identique. En 
effet. chaque fabricant dispose d'une fenetre d'adresses pour elaborer les 
adresses MAC selon ses besoins. La solution si un tel conflit existe est de 
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Changer la carte electronique dans I'appareil, il n'existe pas de remede par 
programme. Lorequ'un nouvel appareil est connecte a un reseau, il est important 
de lui attribuer une adresse propre au reseau, c'est I'adresse IP. elle con-espond 
au niveau RESEAU (couciie 3). Cette adresse dispose d'un champ qui identifie le 
reseau et pour que cette adresse n'appartienne pas deja a un autre tenninai, elle 
possede un second champ qui identifie le tenninai dans le reseau. Si le reseau 
possede un serveur de configuration (par exemple un serveur appele DHCP (de 
I'anglais « Dynamic Host Configuration Protocol ») ), celui-ci peut attribuer 
automatiquement des adresses pour tout nouvel appareil branch^ sur le r6seau. 
Le sen/eur de configuration veille a attribuer une valeur d'adresse propre a chaque 
terminal. Pour des reseaux dont la taille est plus petite, comme typiquement les 
reseaux domestiques, c'est le proprietaire du reseau qui gere ses propres 
adresses, et affecte manuellement une nouvelle adresse a I'appareil qu'il veut 
installer. 

Les adresses sont codees differemment selon la taille du reseau. II existe 
trois classes principales de reseau, identifiees A, B, et C. Les terminaux 
appartenant a des reseaux de classe A possedent au sein de ce reseau d'une 
adresse codee sur 3 octets, I'identifiant du reseau etant code sur un octet. Les 
reseaux B et C sont de taille de plus en plus petite, inversement, leurs nombres 
sont de plus en plus importants. II est facile d'imaginer que dans un futur proche 
chaque habitation aura son propre reseau, de ce fait les identificateurs de tets 
reseaux de classe C sont codes sur 3 octets et I'adresse du terminal codee sur un 
octet. 

Un reseau peut etre decoupe en plusieurs sous-reseaux, cela permet de 
rassembler un petit nombre de terminaux et de gerer leurs communications a 
partir d'un sen/eur central. Si un tenninai veut communiquer avec un autre qui n'est 
pas sur le meme sous-reseau, il envoie le message a un serveur intemnediaire 
(appele Gateway ou passerelle) qui va retransmettre le message au destinataire. 
Dans le cas d'un reseau IP, I'adresse du terminal comprend un champ contenant 
I'identifiant du sous-reseau concat6n6 avec la valeur d'adresse du terminal qui 
occupe les bits les moins significatifs (ou LSB). Avant chaque communication, le 
terminal emetteur d'un message doit verifier si le destinataire appartlent au sous- 
reseau. 

Les fabricants d'appareils connectables affectent souvent en usine une 
adresse IP aux appareils. Lorsque celui-ci est achete et installe dans un reseau 
local, la valeur d'adresse IP donnee par le fabriquant ne convient souvent pas car 
le r6seau local n'utilise pasforcement le meme plan d'adressage, ou I'adresse est 
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deja utilisee. Suivant les methodes de cjonfiguration de I'appareil, on peut etre 
amene a connecter cet appareil a un second reseau utilisant le meme plan 
d'adressage et ou I'adresse est disponible, reconfigurer son adresse et remettre 
I'appareil sur le premier reseau. Une autre fagon de faire consiste a reconfigurer 
manuellement I'adresse de I'appareil, mais cela necessite de bien connaTtre 
I'appareil et la methode pour le reprogrammer. Cette maniere de faire est 
fastidieuse pour I'utilisateur. 

Le document EP 1 202 493 decrit un precede de configuration de 
I'adresse d'un terminal non-configure par un temninai configure. Suite ^ une 
requete du terminal non configure, le terminal configure envoie sa propre adresse 
et le masque du reseau. Recevant ces donnees, le terminal non configure en 
deduit une autre valeur d'adresse possedant le meme masque de reseau, essaye 
si cette adresse est disponible et si oui, se configure avec celle-cl. Le terminal 
non-configure doit done envoyer une requete pour qu'on lui renvoie un message 
comportant une adresse et un masque de reseau. Cette solution oblige I'utilisateur 
a lancer une requete sur le reseau ce qui necessite deja de la configurer un 
minimum, en tout 6tat de cause, cette solution necessite une intervention prealable 
de I'utilisateur. 

Le document US 5.854,901 decrit un precede de configuration de 
I'adresse d'un terminal non-configure par un terminal configure. Le terminal non 
configure scrute le reseau et capte des communications contenant une valeur 
d'adresse. II essaye ensuite en rajoutant une unite a la valeur d'adresse captee et 
en envoyant une requete de communication au temninai possedant cette adresse. 
S'il n'y a pas de reponse, I'adresse est disponible et il se I'affecte. S'il n'y a pas 
de reponse. cela peut signifier que I'adresse capt§e est la demiere adresse du 
reseau et done la valeur suivante correspond a une adresse qui n'est plus dans le 
reseau. De ce fait, le terminal peut considerer que son adresse est correcte alors 
qu'elle ne con-espond pas au reseau. Done, la procedure decrite dans ce 
document ne fonctionne pas dans tous les cas. 

L'objet de la presente invention pallie les problemes 6voques ci-dessuset 
concerne un processus simple pour attribuer automatiquement une adresse a un 
nouvel appareil dans un reseau. 

L'objet de la presente invention consiste en un precede de generation 
d'une valeur d'adresse pour un terminal de communication relle a un reseau, le 
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procede etant caracterise en ce qu'll comporte les etapes suivantes, au niveau du 
terminal : 

a) reception d'un couple de premiere et seconde valeurs d'adresse a partir 
d'au moins una communication captee sur le reseau, 

b) determination d'une valeur caracteristique du reseau, ladite valeur etant 
contenue dans la premiere et la seconde valeur d'adresse 

c) calcul d'une troisieme valeur d'adresse contenant la valeur 
caracteristique du reseau, 

d) affectation de la troisieme valeur d'adresse au terminal si cette valeur 
n'est pas deja affectee a un autre terminal. 

De cette fagon, le terminal a connecter deduit de deux valeurs d'adresse 
regues du reseau, une valeur caracteristique du reseau et calcule une adresse 
candidate qui contient cette valeur caracteristique. II est sOr ainsi que I'adresse 
candidate peut appartenir a ce reseau. Puis, le terminal teste si cette valeur 
candidate est bien disponible, c'est a dire si elle n'est pas deja affectee a un 
terminal deja configure. Si cette valeur d'adresse n'est pas deja affectee a un 
terminal du reseau, elle est automatiquement affectee au terminal a configurer. La 
generation d'adresse est automatique et n'utilise pas ni un procedure manuelle de 
generation, ni les services d'un serveur de configuration. En captant un message 
comportant deux valeurs d'adresse, le terminal a configurer peut deduire une 
partie du masque de reseau et elaborer ainsi une troisieme valeur d'adresse qui a 
toutes les chances d'etre compatible avec le reseau. 

Selon un perfectionnement, lorsque le reseau ne contient pour le moment 
qu'un seul tenninal configure avec une premiere valeur d'adresse, ce terminal 
emet un message contenant son adresse et une seconde valeur d'adresse 
calculee en changeant la valeur d'un bit. Le terminal a configurer capte le 
message et constatant qu'aucune reponse n'est emise en retour, ce qui temoigne 
qu'aucun terminal ne possede la seconde adresse. s'affecte cette seconde valeur 
d'adresse comme sa valeur d'adresse. Le bit dont la valeur est changee est par 
exemple le moins significatif. 

Selon un autre perfectionnement, le terminal a configurer regoit deux 
valeurs d'adresse de deux temninaux deja configures dans le r6seau, et en deduit 
une valeur caracteristique du reseau. Le tenninal a configurer calcule alors une 
troisieme valeur d'adresse an concatenant cette valeur caracteristique et une 
valeur propre en commengant par la valeur maximale. Si cette troisieme valeur 
d'adresse n'est pas disponible, le terminal a configurer diminue d'une unite la 
valeur propre tout en gardant identique la valeur caracteristique du reseau, et ainsi 
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de suite, par valeur decroissante jusqu'a ce que le terminal trouve une valeur 
d'adresse disponible. 

Selon un autre perfectionnement, si !e terminal ne trouve pas de valeur 
d'adresse disponible. il calcule une troisieme valeur d'adresse en changeant la 
valeur du bit de poids le plus faible de la valeur caracteristique du reseau 
precedemment calculee, la valeur caracteristique du reseau 6tant de ce fait 
diminuee d'un bit. Puis le terminal teste si au moins une des, nouvelles troisieme 
valeurs calculees est disponible. Ce processus est iteratif : chaque fois la derniere 
valeur caracteristique du reseau est diminuee du bit de poids le plus faible. 

Selon un autre perfectionnement, le precede comporte une etape 
d'emission d'une requete de communication ARP en specifiant la troisieme 
adresse et une etape d'attente de reception d'une reponse a ladite requete. Si 
une reponse est regue, alors I'adresse contenue dans la requete est deja prise, un 
calcul d'une nouvelle adresse est alors effectuee et sa disponibilite est testee. 
Ainsi. I'utilisateur n'a pas a intervenir, le terminal a configurer teste 
automatiquement si la nouvelle adresse qu'il a calculee est bien disponible. 

L'objet de la presente invention consiste egalement en un appareil 
electronlque destine ^ etre connecte a un reseau de communication comprenant 
un moyen de communication bi-dlrectionnel avec ledit reseau, caracterise en ce 
qu'il comporte un moyen de reception d'un message comportant une premiere et 
une seconde valeur d'adresse, un moyen pour detemriiner une valeur 
caracteristique du reseau qui constitue une partie de la premiere et de la seconde 
valeur d'adresse. et pour calculer une troisieme valeur d'adresse contenant la 
valeur caracteristique du reseau, et pour affecter cette troisieme valeur d'adresse 
a I'appareii si a la suite d'une requete de communication emise par le moyen de 
communication k destination d'un appareil possedant la troisieme adresse, il 
s'avere que cette troisieme valeur d'adresse n'est affectee a aucun terminal du 
reseau. 

L'objet de la presente invention consiste egalement en un appareil 
electronlque destine a etre connecte a un reseau de communication comprenant 
un moyen de communication bi-directionnel avec ledit reseau, caracteris6 en ce 
qu'il comporte un moyen de reception d'un message comportant une premiere et 
une seconde valeur d'adresse. et un moyen pour affecter la seconde valeur 
d'adresse a I'appareii s'il s'avere que cette seconde valeur d'adresse n'est 
affectee a aucun temninal du reseau. 
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L'invention, avec ses caracteristiques et avantages, ressortira plus 
clairement a la lecture de la description d'un exemple de realisation particulier non 
limitatif fait en reference aux dessins annexes dans lesquels : 

- la figure 1 est un schema d'un reseau comprenant plusieurs appareils 
selon I'exemple de realisation ; 

- la figure 2 est un schema montrant les diff§rents elements d'un terminal 
utilisant le precede de generation d'adresse selon le present exemple de 
realisation ; 

- la figure 3 represente un organigramme detaille du proc6d6 de 
generation d'adresse selon le present exemple de realisation ; 

- la figure 4 represente un organigramme du precede d'elargissement du 
masque en cas de recherche infructueuse d'adresse selon I'exemple de 
realisation. 

La figure 1 represente schematiquement un reseau de communication 
pennettant ^ au moins deux terminaux « Host A » et « Host B » de communiquer a 
I'aide du protocole IP. D'autres appareils peuvent se connecter a ce reseau, par 
exemple un decodeur de felevision numerique «Set Top Box C». Le canal de 
communication est realise par un cable ETHERNET 1 0 ou 100. 

Nous allons tout d'abord decrire un exemple d'appareil selon un premier 
exemple de realisation de l'invention. La figure 2 presente un terminal multimedia 
1 connecte a un dispositif d'affichage 2 tel qu'un ecran de visualisation. Le 
recepteur 1 est par exemple un ordinateur personnel ou un terminal audiovisuel 
dote de moyens de communication 3 a travers un reseau bidirectionnel 4. Le 
recepteur 1 ODmprend une unite centrale 5 reliee entre autre a une memoire 6 
contenant des programmes executables, un moyen d'emission de signaux 
audiovisuels vers un ecran. Le terminal est egalement relie a un clavier 7. Les 
signaux audiovisuels sont emis vers I'ecran 2 via une interface audioyvideo 8. 

Les terminaux disposent d'une adresse IP dont le format depend du type 
de reseau auxquels ils sont connect§s. L'adresse IP est cod§e sur 4 octets. Pour 
les reseaux de tres grande taille, de type A I'identifiant du tenninal est cod6 sur 3 
octets (ce qui permet de connecter plus de 1 6 millions de temninaux) et I'identifiant 
du reseau est code sur un octet dont le MSB est egal a 0. Pour les reseaux de 
grande taille. de type B, I'identifiant du terminal est code sur 2 octets (ce qui 
permet de connecter plus de 64000 terminaux) et I'identifiant du reseau est code 
sur deux octets dont les deux bits les plus significatifs sont « 1 » et « 0 ». Quant 
aux reseaux de petite taille. de type C, I'identifiant du terminal est code sur un seul 
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octet (ce qui permet de ne connecter que 254 terminaux, les valeurs 00 et 255 
etant reservees pour un autre usage) et I'identlfiant du reseau est code sur trois 
octets dont les trois bits les plus significatlfs MSB sont respectlvement « 1 ». « 1 » 
et« 0 ». 

Le moyen de generation d'adresse IP est typiquement un programme ecrit 
en memoire 6, mais il peut aussi etre realise sous forme de circuits specialises 
(ASIC ou DSP par example). Sous la fonne d'un programme, le moyen permettant 
de calculer une adresse est realise sous la forme d'un module qui est de faQon 
privilegiee dans la memoire ROM de I'appareil. Ce module peut aussi etre 
telecharge a partir d'un support (disquette ou CD ROM), ou encore transmis ^ 
i'appareil via un reseau de diffusion. 

De fagon preferentielle. I'invention est utilisee pour calculer des valeurs 
d'adresses utilis^es dans un protocole IP, ce qui n'exclut pas que I'invention est 
applicable & d'autres types de protocoles. 

Apres avoir decrit les differents elements du terminal selon un exemple de 
realisation de I'invention, nous allons maintenant expliquer les differents eclnanges 
entre celui-ci et le r6seau, pour calculer I'adresse. 
II faut tout d'abord distinguer deux cas : 

r cas : recherche d'une adresse au sein d'un reseau deja configure d'au 
moins deux appareils. 

2''cas: recherche d'une adresse au sein d'un reseau congu pour ne 
posseder que deux appareils dont un seul est actuellement configure. 

Etudions tout d'abord le premier cas. 

Dans un premier temps, I'utilisateur installe son nouvel appareil et le 
connecte au reseau ETHERNET. Puis, il le met en marche. En regie generate, 
I'appareil est par defaut en mode « SNOOPER ». S'il ne I'est pas, I'utilisateur \e 
met dans cet §tat. Dans ce mode de fbnctionnement, le nouvel appareil scrute^ 
toutes les communications qui transitent sur le reseau. 

Dans un second temps, I'utilisateur demande a un second appareil dej^ 
installe et configure au sein du reseau, d'emettre une requ§te ARP. « ARP» est 
I'acronyme en langue anglaise de « Address Resolution Protocol ». un protocole 
de niveau 2 qui permet de faire la traduction entre une adresse IP et une adresse 
MAC et qui possede I'avantage de diffuser sur le reseau des adresses IP 
existantes. Une fagon simple pour effectuer cela consiste ^ lancer une requete de 
connexion vers un autre appareil du reseau a partir de ce second appareil. La 



. ^ PCT/EP2003/050259 

WO 2004/003587 



requete ARP. qui est en fait la demande de la part de I'emetteur pour avoir 
I'adresse MAC de I'ordinateur cible, possede les adresses IP de remetteur et de 
la cible Le nouvel appareil va capter la requete ARP et en extraire I'adresse IP de 
I'emetteur (« emetteur «) de la requete et I'adresse IP de I'appareil destinataire 
(« destinataire »). De cette maniere. le nouvel appareil recupere des informations 
du reseau, son identificateur et done son type A, B ou C, et les valeurs d'adresse 
de deux terminaux deja configures. 

Supposons que le reseau est de type C (configuration « 1 » « 1 » « 0 » des 
MSB) ridentifiant du r6seau est cod6 sur trois octets. Prenons par exemple les 
valeurs suivantes d'adresses de I'appareil §metteur de la requete et I'appareil 
destinataire (en decimal et en binaire) : 



A/ir.aeco IP Hfi I'ftmfitteur : _ 




192 


168 


000 


009 


1 1000000 


10 101000 


00000000 


0000 100 1 


Adresse IP du dest 


nataire : ^ . 


192 


168 


000 


025 


11000000 


10 101000 


oobooooo 


000 1100 1 



Dans le cas d'un reseau domestique (ordinairement de type C). il n'y a pas 
de sous-reseau, I'adresse IP de I'ennetteur ne comprend que deux champs, le 
generateur d'adresse recherche une adresse disponible dans le reseau ou il est 
connecte. 

Pour cela, le nouvel appareil compare les bits de meme rang des deux 
valeurs d'adresse regues et determine le bit de rang le plus fort dont la valeur est 
differente pour I'appareil emetteur et pour I'appareil recepteur. Le champ defini a 
partlr de ce bit et jusqu'au LSB, apparent au champ d'adresse du terminal dans 
le sous-reseau. Dans I'exemple, le MSB bit dont la valeur est differente est le 
cinquieme, done les cinq LSB appartiennent au champ adresse. Le programme 
effectue d'abord un NON OU exclusif entre les deux valeurs d'adresse regues, le 
resultat selon le present exemple est 



192 


168 


. 000 


009 


1 1 000000 


10 10 1000 


000000 00 


0000 100 1 
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NOT XOR 


192 


168 


000 


025 


11000000 


1 0 1 01 0 00 


00000000 


0001 1 001 








255 
11111111 


255 
11111 111 


255 
11111111 


16 

1110 1111 



Puis le generateur d'adresse applique a ce resultat le programme dont le 
pseudo-code est le suivant : 

pouriallantdeSO ^0 

si (bi == 1 AND bl+1 == 0) alors 
bl = 0 

fin si 
fin pour 

ou bi represente le ieme bit de I'adresse dans I'ordre du LSB au 
MSB (b31 est le MSB et bO le LSB). 

Ce programme a pour but de rechercher le premier bit a partir des poids 
fort dont la valeur est differente pour I'adresse 1 et pour I'adresse 2. En 
I'occurrence. Cast le bit 5. Le programme calcule aussi le masque pour calculer 
I'adresse en filtrant tous les bits qui fomnent entre les deux adresses une valeur 
differente, en I'occurrence, ce sont les cinq premiers bits, la valeur pour la 
premiere adresse etant "01001" et celle de la seconde adresse est "1 1001". 



1 e masqi i» r^fti iltanf Rst Ig suivant : 




255 


255 


255 


224 


11111111 


111111 11 


11111111 


11100000 



Le nouvel appareil va tout d'abord essayer de trouver une adresse 
disponible en faisant varier de fagon decroissante la valeur de ces cinq bits. Pour 
cela, il va envoyer une requete ARP avec une premiere valeur d'adresse et 
attendre un retour. Si un terminal repond a sa requete ARP, cela signifie que cette 
valeur d'adresse est deja prise, il passe a une autre adresse. Une variante 
consiste a faire varier cfe fagon croissante la valeur des cinq bits. Une autre 
variante consiste a generer de fagon aleatoire la valeur de ces cinq bits. 

Avantageusement. revolution des valeurs d'adresse emises dans les 
requetes ARP pour tenter de trouver une valeur disponible s'effectue par valeurs 
decroissantes. en commengant par la valeur maximale. En effet. traditionnellement 
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les utillsateurs configurent manuellement les valeurs d'adresse en commengant 
par les petites valeurs et en les augmentant : 01 , 02. 03. etc. De telle sorte que si 
le nouvel appareil commence k tester les valeurs les plus fortes, il a plus de 
chances de trouver rapidement une valeur disponible. et de minimiser le nombre 
de requetes pour la recherche d'une adresse disponible. 

Dans I'exemple ci-dessus, la premiere adresse testee est : 

192- 168-000-031 

Supposons qu'une reponse est envoyee a la requete ARP, cette valeur 
d'adresse est done deja prise, la seconde valeur testee est : 
192- 168-000-030 
Et ainsi de suite, : 
192-168-000-029 

Si au bout d'un certain temps (ce temps est fixe par la norme au niveau 
d'une requite appel6e RFC signifiant « Request For Comments », definissant le 
protocole ARP). aucune reponse a une requete ARP n'est emise. le nouvel 
appareil peut considerer que la valeur d'adresse testee dans la requete ARP est 
disponible. 

Si toutes les adresses IP sent prises, le module de generation d'adresse 
prevoit d'elargir le masque. Cette partie du module est decrite sous la forme du 
pseudo code presente en annexe 2 et represente sous la fonnne d'un 
organigramme a la figure 4. La partie du module de generation d'adresse IP va 
augmenter d'un bit la taille du champ precedemment detenmine pour contenir 
I'adresse du terminal. Dans I'exemple ci-dessus. le module va considerer que 
I'adresse est sur 6 bits, et de nouveau tester les valeurs d'adresses, en mettant ce 
sixi^me bit ^ 1 et en commengant par les valeurs maximales. On aura les valeurs 
successives testees : 

192-168-000-063. 

192-168-000-062. 

192-168-000-061 jusqu'^ : 192-168-000-032 

81 aucune valeur d'adresse n'est disponible, le module va elargir le masque 

au septieme bit. et ainsi de suite jusqu'a ce qu'une valeur d'adresse disponible 

soit trouv6e. 

L'annexe 1 contient un programme ecrit en pseudo-code pour coder le 
module de recherche d'adresse. La figure 3 presente un organigramme detaille 
correspondant au programme de l'annexe 1 . 

Une fois qu'une valeur d'adresse a ete retenue, il faut pouvoir s'assurer que 
rappareil peut communiquer avec cette nouvelle adresse (que les 6largissements 
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successifs n'ont pas donne une adresse en dehors du reseau de la premiere 
adresse captee). Pour cela, on peut utiliser une commande du protocole ICMP 
(pour « Internet Control Message Protocole ») appel§e «ECHO». Une 
commande « ECHO » est envoyee en utillsant le protocole IP avec une certalne 
quantite de donnees. Lorsque le destinataire regoit la commande, II renvole a 
I'emetteur le meme bloc de donnees, comme un echo. Cette commande est done 
particulierement bien adaptee pour s'assurer qu'un nouveau temnlnal peut 
communiquer en utilisant I'adresse qui vient de lui etre affectee. 

Si la commande « ECHO » emise par le terminal a configurer ne re9oit pas 
reponse dans le temps defini dans la RFC 792 (ICMP), alors on peut affirmer que 
I'adresse calculee ne peut etre utilisee sur le reseau (probablement parce que 
r6largissement du masque a fait que Ton est plus dans le meme reseau ou sous- 
reseau que I'emetteur de la premiere requete). La procedure peut done etre 
abandonnee avec comme r6sultat qu'aucune adresse valide ne peut §tre trouvee. 
Une variante pour detecter la disponibilite d'une adresse consiste a recevoir un 
message « Destination non-joignable » (I'un des messages d'erreur d'ICMP). Ce 
message envoye par un controleur cfe reseau indique qu'il ne connait pas de 
terminal possedant cette adresse. 

L'annexe 2 contient un programme ecrit en pseudo-code pour coder le 
module d'elargissement du masque permettant de faire varier la valeur de 
I'adresse du terminal au sein du sous-reseau. La figure 4 presente un 
organigramme detaille con-espondant au programme de l'annexe 2. 

Supposons maintenant que le reseau possede des sous-reseaux. Comme 
il a ete dit dans le preambule de la description, avant chaque communication, le 
terminal emetteur d'un message doit verifier si le destinataire appartient au sous- 
reseau. Pour effectuer ce test, chaque tenninal possede le masque de sous- 
reseau, ce masque est constitue de la concatenation de I'identifiant du reseau, de 
I'identif'iant du sous reseau et du champ d'identifiant des tenninaux avec tous les 
bits a « 0 ». Supposons un reseau de type B avec I'identifiant « 128 », « 168 » 
associe ^ un identifiant de sous-r6seau cod6 sur 7 bits. Ce sent alors les bits 10 ^ 
16, les bits 1 a 9 d§finissant I'adresse du tenminal dans le sous-reseau. Le 



masnue de sous-reseau est alors : 




255 


255 


254 


025 


11111111 


11111111 


11111110 


00000000 
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Pour un m§me sous-reseau. un ET logique entre le masque et une adresse 
IP renvoie Hdentifiant complet du reseau et du sous-reseau (appele dans la suite 
identifiant reseau). Afin de determiner si le temilnal destinataire appartlent au 
meme sous-reseau, le temiinal emetteur realise un ET logique entre I'adresse IP 
du destinataire et le masque de sous-reseau. Si cette operation renvoie un 
identifiant de reseau identique a la meme operation sur sa propre adresse, alors 
le destinataire est sur le meme sous-reseau que lui et il lul envoie directement le 
message. Si les deux identifiants de reseau + sous-reseau different, alors il doit 
envoyer le message a un serveur intennediaire. 

Le nouvel appareil desirant se configurer doit d'abord calculer un masque 
minimal permettant de calculer I'identlfiant du reseau + sous-reseau. Les premiers 
bits definissent le type de reseau (A, B ou C) et de ce fait la taille de I'ldentifiant du 
reseau. Dans I'exemple, la configuration « 1 », « 0 » indique que le reseau est de 
type B - identifiant « 128 », « 168 ». La taille de Tidentifiant de sous-reseau est 
inconnue. Le nouvel appareil sait que les deux appareils qui ont communique par 
une « ARP request » sont du meme sous-reseau, et done ieurs adresses IP 
poss§dent la meme valeur d'identifiant de sous-reseau. Cette valeur occupe un 
certain nombre de MSB bits de b valeur d'adresse de terminal. De la meme 
maniere que precedemment, le nouvel appareil va tout d'abord elaborer un 
masque minimal, en calculant la taille minimale du champ contenant la valeur 
d'adresse du terminal dans le sous-reseau. Pour cela. il determine la partie 
variants entre les deux adresses regues et calcule un masque qui filtre cette 
partie. Puis, il essaye toutes les valeurs correspondent a ce masque. Si I'une 
d'entre elles est disponible, le nouvel appareil la prend et se configure avec elle. 
Si aucune adresse n'est disponible, le nouvel appareil elargrt le masque en 
commengant par le bit a « 1 » le moins significatif du masque, ce bit passe a 
« 0 ». L'elargissement du masque et la recherche d'une adresse se deroule de la 
meme fagon que decrite precedemment pour un r6seau sans sous-r6seau. 
L'avantage de cette methode consiste en ce qu'elle permet a coup sur de tester 
en priorite toutes les adresses du sous-reseau. Si a la suite d'un nouvel 
elargissement d'un bit, le masque depasse le sous-reseau, cela est cons6cutif au 
fait que toutes les adresses du sous-reseau ont ete test^es et aucune n'est 
disponible. Alors, au premier essai d'une adresse avec la nouvelle valeur du 
masque elargi, le terminal ne recevant aucune reponse recuperera cette adresse, 
mais lorsqu'il voudra verifier que cette adresse est bien disponible en effectuant 
une requete « ECHO » I CMP, il se rendra compte que cette adresse ne lui permet 
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pas de communiquer. II 6met alors ^ I'affichage un message indiquant que le 
gen6rateur d'adresse n'a pas pu trouver une adresse. 

Etudions maintenant la solution selon un autre exemple de realisation 
concernant le second cas. 

Le reseau est alors limite a deux appareils. Ces appareils utilisant le 
protocole IP standard doivent de la meme fagon que pour un r§seau de type A. B 
ou C, avoir une adresse specifique qui leur permet de dialoguer. La solution selon 
cet autre exemple de realisation consiste en ce que le terminal en mode 
« Snooper » s'apergoive qu'aucun temninal ne repond a la requete ARP. il en 
deduit qu'il n'y a pas de terminal ayant cette valeur d'adresse et que done, il peut 
se I'approprier pour se configurer, ce qui lui evite de devoir calculer une troisieme 
valeur. 

Dans un premier temps, un appareil (dit « premier ») possede deja une 
adresse configuree, le second est mis en mode « snooper » selon le present 
exemple de realisation. La difference par rapport a la precedente situation est le 
fait que le premier appareil ne peut envoyer de requete de connexion vers un autre 
appareil car il est le seul a etre configure. L'astuce consiste a demander a 
I'utilisateur d'6mettre sur le premier appareil une requdte de connexion vers un 
appareil qui n'existe pas. L'appareil a configurer regoit cette adresse, s'apergolt 
qu'elle est disponible car aucun appareil ne repond a cette requete, et decide de 
se I'affecter. C'est done bien le meme processus que precedemment, en le 
simplifiant au maximum, le temninal n'a plus besoin de calculer une valeur 
d'adresse. il recupere la meme valeur qu'une adresse d'un terminal qui en fait 
n'existe pas. Pour calculer facilement une adresse compatible avec le reseau, le 
terminal configure emet une seconde qui ne differe que de la valeur d'un seul bit. 
Selon un perfectionnement particulierement avantageux. le bit a changer 
appartient a I'octet de poids faible de I'adresse et plus particulierement celui de 
poids le plus faible (LSB). De cette fagon, si I'adresse du premier appareil est 
paire (valeur du LSB egale ^ « 0 ») alors, il lance une requete de connexion & un 
appareil dont la valeur d'adresse est la meme que la sienne sauf pour le bit le 
moins significatif qui est force a « 1 » (I'adresse immediatement superieure). De 
meme si I'adresse est impaire (valeur du LSB 6gale ^ « 1 » ) alors, il lance une 
requete de connexion a un appareil dont la valeur d'adresse est la m§me que la 
sienne sauf pour le bit le moins significatif qui est forc6 a « 0 » (I'adresse 
immediatement inferieure). 
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Le reste de la procedure se deroule de la meme fagon. Le masque calcule 
ne peut donner que 2 adresses et Tune des 2 estforcement valide. 

Les presents modes de realisation doivent etre consideres ^ titre 
d-iilustration mais peuvent etre modifies dans le domaine defini par la portee des 
revendications jointes. En particulier. I'invention ne se limite pas aux deoodeurs de 
television mais peut s'appliquer a tout dispositif de reception d'6missions 
audiovisuelles numeriques : ordinateur, appareil connecte a un reseau IP 
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ANNEXE 1 

IP_Auto_Find_Mask (INn:entier) 
var utilise : booleen 
var attaint : booleen 
var icmp_emis : booi6en 
pour i de 2"-1 a 0 

Ir appareil = (IPemetteur? Masque) ? i 

utilise = faux 
atteint = faux 
icmp_emis = faux 

si (n mod 8 == 0 AND (i==0 OR i==2"-1)) alors 

utilise = vrai 
sinon 

pourjde 1 a4 

Send an ARP request (ARP.emetteur = 

IPemetteur, ARP-deStinataire = IPapparell) 

Attente de reponse ARP pendant duree fixee 
si (reponse ARP regue AND (ARP.emetteur == 

IPappareil OU ARP.deStinataire == IPappareil )) 

alors 

utilise = vrai 
j = 5 

fin si 
fin pour 

fin si 

si (NOT utilise) alors 

Configuration de la pile IP sur I'appareil avec IPappareii 
Mode Snooper inactif 

Emission d'une requete d'echo ICMP a IPemetteur 
icmp_sent = vrai 

Attente de la r6ponse ICMP pendant dur6e fixee ou reponse 
message indiquant que «destinataire non atteint» 
si (requete Echo ICMP echo regue) alors 
atteint = vrai 

fin si 

fin si 
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si (icmp_emis) alors 
sortie 

fin si 

Mode Snooper actif 
fin pour 

si (atteint) alors 

Configuration IP OK 

sinon 

Ecliec configuration IP 

fin si 

ANNEXE 2 

IP_Setup : 

var n : entier 

n = (nombre de "0" a la fin de Masque) 
faire 

IP_Auto_Findl_Mask (n) 

si (Echec configuration IP) alors 

n = (nombre de "0' a la fm de Masque) 

Masque = Masque- 2" 

fin si 

tant que (Echec configuration IP ET n ? 16) 
si (Echiec configuration IP) alors 
Echec initialisation 

sinon 

Initialisation OK 

fin si 
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Revendications 

1. Procede de generation d'une valeur d'adresse pour un terminal de 
communication relie a un reseau. le proced^ etant caracterise en ce qu'il 
comporte les etapes suivantes, au niveau du terminal : 

a) reception d'un couple de premiere et seconde valeurs d'adresse a partir 
d'au moins une communication captee sur le reseau, 

b) determination d'une valeur caracteristique du reseau. ladite valeur etant 
contenue dans la premiere et la seconde valeur d'adresse 

c) calcul d'une troisi§me valeur d'adresse contenant la valeur 
caracteristique du reseau, 

d) affectation de la troisieme valeur d'adresse au terminal si cette valeur 
n'est pas deja affectee a un autre terminal. 

2. Proced^ de generation d'une valeur d'adresse selon la revendication 1. 
caracterise en ce que si le terminal deduit de la communication captee sur le 
reseau de communication que la seconde adresse est disponible. alors I'etape de 
calcul consiste ^ donner ^ la troisieme valeur la valeur de la seconde valeur. 

3. Procede de generation d'une valeur d'adresse selon la revendication 1 . 
caracterise en ce que la troisieme valeur est calculee en concatenant la valeur 
caracteristique du reseau avec une valeur propre. cette valeur propre etant 
maximale lors du premier calcul. cette valeur propre etant retranchee d'une unite 
chaque fois que la precedente troisieme valeur calculee se trouve affectee a un 
autre tenminal. 

4. Procede de generation d'une valeur d'adresse selon la revendication 3. 
caracterise en ce qu'il comporte une etape consistent a changer la valeur du bit de 
poids le plus faible de la valeur caracteristique du reseau, la nouvelle valeur 
caracteristique etant diminuee de ce bit, ladite etape etant declenchee lorsque 
toutes les troisiemes valeurs calculees a partir de la precedente valeur 
caracteristique du reseau sont deja affectees a un terminal. 

5. Procede de generation d'une valeur d'adresse selon I'une quelconque 
des revendications pr§cedentes, caracterise en ce que I'etape d'affectation 
comprend une etape d'emission d'une requete de communication vers un terminal 
possedant la troisieme valeur d'adresse. et une etape d'attente de reception 
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d'une reponse. I'existence d'une reception signifiant que la troisieme valeur 
d'adresse n'est pas disponible. 

6. Procede de generation d'une valeur d'adresse selon Tune quelconque 
des revendications 1 a 4. caracterise en ce que I'etape d'affectation comprend 
une etape d'emisslon d'une requete de communication vers un tennlnal 
possedant la troisieme valeur d'adresse, et une etape de reception d'un message 
emis par le reseau suite a ladite requete indlquant que la troisieme valeur 
d'adresse n'est pas affectee a un tenninal du reseau. I'etape de reception d'un tel 
message declenchant I'affectation de la troisieme valeur d'adresse au tenminal. 

7. Appareil electronique destine a etre connecte a un reseau de 
communication (4) comprenant un moyen de communication bi-directionnel (3) 
avec ledit reseau, caracterise en ce qu'il comporte un moyen de reception (3, 5, 6) 
d'un message comportant une premiere et une seconde valeur d'adresse, un 
moyen (5,6) pour determiner une valeur caracteristique du reseau qui constitue 
une partie de la premiere et de la seconde valeur d'adresse, et pour calculer une 
troisieme valeur d'adresse contenant la valeur caracteristique du reseau, et pour 
affecter cette troisieme valeur d'adresse a I'appareil si, la reaction a la suite d'une 
requdte de communication emise par le moyen de communication (3) a 
destination d'un appareil poss6dant la troisieme adresse indique que cette 
troisieme valeur d'adresse n'est affectee a aucun temninal du reseau. 

8. Appareil 61ectronlque selon la revendication 7, caracterise en ce qu'il 
comporte un moyen d'emission (3.5.6) d'une requete de communication vers un 
appareil possedant la troisieme valeur d'adresse, et un moyen de detection 
(3,5,6) d'une r6ponse a ladite requete, la detection d'une reponse signifiant que la 
troisieme valeur d'adresse n'est pas affectee a un appareil du reseau. 

9. Appareil electronique selon la revendication 7 ou 8, caracterise en ce 
que le moyen (5,6) de calcul concatfene la valeur caracteristique du r6seau 
precedemment determinee avec une valeur propre, cette valeur propre etant 
maximale lors d'un premier calcul, le moyen de calcul retranchant une unite a cette 
valeur propre pour calculer une nouvelle troisieme valeur d'adresse lorsqu'il 

; s'avere que la precedente valeur d'adresse calcul6e est d6j^ affectee a un 
tenninal. 
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10 Appareil electronique selon Tune quelconque des revendications 7 a 9, 
caracteris6 en ce qu'il comporte un moyen (5.6) pour changer la valeur du bit de 
poids le plus faible de la valeur caracteristique du reseau. la nouvelle valeur 
caracteristique etant diminu6e de ce bit, ledit moyen etant declenche lorsqu'il 
s'avere que toutes les troisi6mes valeurs calculees a partir de la precedente 
valeur caracteristique du reseau sont d6j^ affectees a un temninal. 

11. Appareil electronique destine a etre connecte a un reseau de 
communication (4) comprenant un moyen de communication bi-directionnel (3) 
avec ledit reseau. caracterise en ce qu'il comporte un moyen de reception (3, 5, 6) 
d'un message comportant une premiere et une seconde valeur d'adresse, et un 
moyen (5,6) pour affecter la seconde valeur d'adresse a Tappareil s'il s'avere que 
cette seconde valeur d'adresse n'est affectee a aucun terminal du reseau. 

12 Appareil electronique selon la revendication 11 . caracterise en ce qu'il 
comporte un moyen de detection (3.5,6) d'une reponse au message comportant la 
premiere et la seconde valeurs d'adresse pendant un temps determine, I'absence 
de reponse signifiant que la seconde valeur d'adresse n'est pas affectee a un 
appareil du reseau. et peut etre affectee a I'appareil. 
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